
#搜索插入位置

'''
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

'''

def searchInsert(self, nums, target: int) -> int:
    n = len(nums)
    left = 0
    right = n-1
    ans = n
    while (left <= right) :
        mid = (right - left)//2 + left
        if (target <= nums[mid]):
            right = mid - 1
            ans = mid
        else:
            left = mid + 1
    return ans

nums = eval(input())
target = int(input())
print(searchInsert(0, nums, target))
